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Abstract —In a recent work, Bombin, Duclos-Cianci, and Poulin 
showed that every local translationally invariant 2D topological 
stabilizer code is locally eqnivalent to a finite nnmber of copies 
of Kitaev’s torlc code. For 2D color codes, Delfosse relaxed the 
constraint on translation invariance and mapped a 2D color code 
onto three surface codes. In this paper, we propose an alternate 
map based on linear algebra. We show that any 2D color code 
can be mapped onto exactly two copies of a related surface code. 
The surface code in our map is induced by the color code and 
easily derived from the color code. Furthermore, our map does 
not require any ancilla qubits for the surface codes. 

I. Introduction 

Toric codes 0 proposed by Kitaev are one of the most stud¬ 
ied classes of topological quantum codes and of fundamental 
importance in fault tolerant quantum computing. Although 
toric codes and their generalization-surface codes, have many 
attractive features (such as local stabilizer generators, low 
complexity decoders, efficient fault tolerant protocols, a high 
circuit threshold 0, 0, GT)), they have a limited set of 
transversal gates. On other hand, a class of topological color 
codes can implement the entire Clifford group transversally 
0 - This might suggest that color codes are inequivalent 
to toric codes. However, in a very surprising development, 
Bombin et al. 0 showed that translationally invariant 2D color 
codes can be mapped to a finite number of copies of Kitaev’s 
toric code. 

However, the result in 0, as well the subsequent papers 
0^ GD which explore the equivalence between stabilizer 
codes and toric codes in great detail, have one important 
qualifier, namely translational invariance. For 2D color codes, 
Delfosse 0 relaxed the constraint on translation invariance 
and mapped a 2D color code to three surface codes. In this 
paper, we propose an alternate map based on linear algebra. 
We map arbitrary color codes, including those that are not 
translationally invariant, onto two copies of a surface code. 

The main differences between the proposed map (and its 
variations) and that of 0 are; first, the map therein requires 
local translation symmetry. Second, in the map in 0, the 
number of toric codes onto which the color code is mapped 
need not always be two. On the other hand, our map always 
gives exactly two surface codes. These surface codes need 
not be copies of the toric code on the square lattice. Third, 
the proposed map does not require any ancilla qubits, as may 


be the case for some codes under the map in 0. Even for 
arbitrary color codes, our map is efficiently computable locally 
and we compute the images for all the single qubit errors on 
the color code in closed form. On the other hand, the results in 
0 go beyond color codes and include all local translationally 
invariant 2D stabilizer codes and certain subsystem codes. 

Our work differs from that of 0 in the following aspects. 
The map in 0 projects onto three copies of surface codes. 
Therefore, our map leads to a lower decoding complexity 
compared to 0 . Furthermore, unlike our map which is a 
bijective map onto the surface codes, the map in 0 is not 
bijective, although it is injective. This has a bearing in the 
context of decoding. In some cases, a decoder using the map 
in 0 may not be able to lift an error (estimate) from surface 
codes to (the parent) color code. This will not occur with a 
decoder using our map. 

Following the submission of our paper, we became aware of 
the work by Kubica, Yoshida, and Pastawski who showed 
equivalence between color codes and toric codes for all dimen¬ 
sions Z? > 2. In 2D, for color codes without boundaries, their 
result is similar to ours but there are substantial differences. 
First, they map the color code onto two different surface codes, 
we map onto two copies of the same surface code. Second, 
we use linear algebra to study these equivalences, which is 
simpler than the approach taken in G3 (or 0, 0)- 

One immediate application of our results, as in 0,0, G3’ 
is an alternate decoding scheme for color codes via surface 
codes. 

H. Preliminaries 

We assume that the reader is familiar with stabilizer codes 
0^® and topological codes 0 . The Pauli group on n qubits 
is denoted Vn- We denote the vertices of a graph T by V(r), 
and the edges by E(r). The set of edges incident on a vertex 
V is denoted as 6{v) and the edges in the boundary of a face 
by d{f). Assuming that T is embedded on a suitable surface 
we use F(r) to denote the faces of the embedding and do not 
always make explicit reference to the surface. A surface code 
on a graph T is a stabilizer code where the qubits are placed 
on the edges of T and whose stabilizer S is given by 

5 = (A„,i?/|uGV(r),/GF(r)), 


( 1 ) 



where Ay = and Bf = neG9(/) ^he Pauli 

group on the qubits of a surface code is denoted as ’PE(r)- A 
2-colex is a trivalent, 3-face-colorable complex. A stabilizer 
code is defined on a 2-colex by attaching qubits to every vertex 
and defining the stabilizer S as 

S = {Bf ,Bf I V G F(r)) where cr^. (2) 

vef 

We denote the Pauli group on these qubits as 7^v(r)i the c- 
colored faces of T by Fc(r) and the c-colored edges of T by 
Ec(r). We restrict our attention to 2-colexes which do not have 
boundaries or multiple edges (the surface codes could contain 
multiple edges though). This is not a severe restriction because 
a 2-colex with multiple edges can be modified to another 2- 
colex without such edges but encoding the same number of 
qubits and possessing the same error correcting capabilities (in 
terms of distance). All embeddings are assumed to be 2-cell 
embeddings i.e. faces are homeomorphic to unit discs. 

There are four types of topological charges on a surface 
code: i) electric charge (denoted e) localized on the vertices, 
ii) magnetic charge (denoted p) living on the plaquettes, iii) 
the composite electric and magnetic charge denoted e/r which 
resides on both the plaquettes and vertices, and iv) the vacuum 
denoted l. Of these, only two charges are independent. We 
shall take this pair to be the electric and magnetic charges. A 
charge composed with another charge of the same type gives 
the vacuum i.e. c x c = t. The electric charges are created by 
Z-type errors and magnetic charges by Jf-type errors on the 
surface code. 

On a color code, the topological charges live on the faces. 
In addition to being electric and/or magnetic, they also carry a 
color depending on which face they are present. Let us denote 
the electric charge on a c-colored face as Cc, the magnetic 
charge as pc and the composite charge as Cc/ic- The electric 
charges are not all independent |[^ . Any pair (two out of three 
colors) of them can be taken as the independent set of electric 
charges. Similarly, only two magnetic charges are independent. 
As for surface codes, electric (magnetic) charges are created 
by Z (X) errors on the color code. 

A hopping operator is any element of the Pauli group that 
moves the charges. On a surface code, we can move the 
electric charges from one vertex to another by means of a 
Z-type Pauli operator. We denote by the operator that 

moves e from vertex u to u and vice versa. If we consider the 
magnetic charges, then the movement can be accomplished 
by means of an X-type Pauli operator. The operator that 
moves a magnetic charge from face / to /' (or vice versa) is 
denoted by Elementary hopping operators are those 

which move charges from one vertex to an adjacent vertex or 
from one plaquette to an adjacent plaquette. Let e = (rt, w) 
be the edge incident on the vertices u, v. We denote the 
elementary hopping operator along e as 7T|, where = Zf.. 
It is a specific realization of Hy^y. Similarly, the elementary 
operator that moves p. across e is denoted as Let e be the 
edge shared by the faces / and /', then can be realized 

by where = Xy. Observe that H^^y and anti¬ 


commute when they act along the same edge, while operators 
for the same type of charges commute. In general, H^^y and 
commute if and only if they cross an even number of 

times. 

Similarly, we can define hopping operators for color codes. 
Let /,/' G Fc(r) be two plaquettes connected by an edge 
{u, v) where u € f and v G /'. Then and 

are the operators that move and from / to /'. A 
realization of these operators along (u, v) is = ZyZy and 
= XyXy. An element of the stabilizer can be viewed as a 
combination of hopping operators which move a charge around 
and bring it back to the original location. Since this movement 
cannot be detected, we can always adjoin an element of the 
stabilizer to the hopping operators. 

III. Mapping a color code to two copies of a 
SUREACE code 

A. Color codes to surface codes—Constraints 

Our goal is to find a map between a color code and some 
related surface codes. We shall denote this map by tt for the 
rest of the paper. We shall first describe the construction of tt 
in an informal fashion, emphasizing the principles underlying 
the map, and then rigorously justify all the steps. The key 
observation, due to Q, is that there are four types of charges 
on a surface code and sixteen types of charges on a color 
code. This is the starting point for relating the color code 
to surface codes. The two pairs of independent charges on 
the color code i.e. {ccPc'} and {ec',Pc} suggest that we 
can decompose the color code into a pair of tone codes by 
mapping {Cc/ic'} charges onto one toric code and {ec',/ic} 
onto another. However, charge “conservation” is not the only 
constraint. We would like a map that preserves in some sense 
the structure of the color code and allows us to go back and 
forth between the color code and the surface codes. We shall 
impose some conditions on this map keeping in mind that we 
would like to use it in the context of decoding color codes. 

First, observe that the electric charges on the surface codes 
live on the vertices while the magnetic charges live on the 
plaquettes. But, if we consider the pair of charges {cc/ic'}, 
they both live on plaquettes—one on the c-colored plaquettes 
and another on c'-colored plaquettes. A natural way to make 
the association to a surface code is to contract all the c-colored 
plaquettes in the embedding of T. This will give rise to a new 
graph Tc(r). We can now place the charges and ^c' on 
the vertices and plaquettes of rc(r) respectively. Similarly, 
the charges can live on the vertices and plaquettes 

of another instance of Tc(r). We impose the following (de¬ 
sirable) constraints on the map tt. It must be (i) linear, (ii) 
invertible, (iii) local, (iv) efficiently computable, (v) preserve 
the commutation relations between the (Pauli) error operators 
on V(r) i.e. and (vi) consistent in the description of 

the movement of charges on the color code and surface codes. 
These constraints are not necessarily independent and in no 
particular order. It is possible to relax some of the constraints 
above. 


B. Deducing the map—A linear algebraic approach 

The maps proposed in 0 are based on the following ideas: 
i) conservation of topological charges ii) identification of 
the hopping operators and iii) preserving the commutation 
relations between the hopping operators. These ideas are 
central to our work as well. However, we take a simpler linear 
algebraic approach to find the map. 

Suppose we have a 2-colex T. Then, upon contracting all 
the c-colored faces including their boundary edges, we obtain 
another complex. We denote this operation as Tc and the 
resulting complex as Tc(r) (see Fig. [T]i. We suppress the 
subscript if the context makes it clear and just write r. There 
is a one-to-one correspondence between the c-colored faces 
of r and the vertices of T(r), so we can label the vertices of 
T(r) by / e Fc(r). We also label them by t(/) to indicate 
that the vertex was obtained by contracting /. Similarly, the 
edges of T(r) are in one-to-one correspondence with the c- 
colored edges of T, so an edge r(r) is labeled the same as 
the parent edge e = (m, v) in T. The faces which are not in 
Fc(r) are mapped to faces of r(r). Therefore, we label the 
faces as / or more explicitly as t(/), where / ^ Fc(r). Thus, 
the complex T(r) has the vertex set Fc(r), edge set Ec(r) 
and faces Fc'(r) U Fc"(r). Since every vertex u in T has a 
unique c-colored edge incident on it, we can associate to it an 
edge in r(r) as t{v). 


Fig. 1. Illustrating the contraction of a color code via Tc and the resultant 
surface code. Only portions of the codes are shown. The c-colored faces are 
vertices in Tc(r). The faces / 0 Fc(r) remain faces in Tc(r) and are also 
labeled / in rc(r), while the c-colored edge e = (u, v) in F is mapped to 
an edge in Tc(r), so we retain the label e. Every vertex in F is incident on 
a unique c-colored edge, so we can also extend Tc to vertices u, v and edges 
unambiguously by defining Tc{u) = Tc{v) = Tc(u,v) = e. 

Now, each c-colored face in T can host Cc and p.^- With 
respect to 'rc{r), they both reside on the vertices of T^. So 
we shall place them on two different copies of rc(r) denoted 
Ti and r 2 . Then, the charges Cc and pc will play the role of 
an electric charge on Ti and r 2 , respectively. So, we shall 
make the identification Cc = ci and pc = £ 2 - The associated 
magnetic charges on will have to reside on F(ri). Possible 
candidates for these charges must come from Ccs Cc" and pc'. 
Pc". The following lemma addresses these choices. 

Lemma 1 (Charge mapping). Let c,c'^c" be three distinct 
colors. Then, {ccPc'} and {cc', Pc} are permissible pairings 
of the charges so that the color code on T can be mapped to a 
pair of surface codes onVi = rc(r). In other words, ei = Cc, 
Pi = Pc', £2 = dc and Pi = £c', where Ci and pi are the 


electric and magnetic charges of the surface code on T^. 

Proof: First, observe that operators that move the electric 
charges £c and Cc' are both Z-type, therefore they will always 
commute. This means that if Cc is identified with the elec¬ 
tric charge on a surface code, ec> cannot be the associated 
magnetic charge. That leaves either pc and pc'. Of these, 
observe that any operator that moves pc will always overlap 
with any operator that moves £c an even number of times. 
Therefore, this leaves only pc' ■ The operators that move Cc and 
Pc' commute/anti-commute when they overlap an even/odd 
number of times just as the electric and magnetic charges of a 
surface code justifying the association £i = and pi = Pc'- A 
similar argument shows the validity of the equivalence £2 = Pc 
and p 2 = €c'. ■ 

Let F have n vertices and Fc vertices of color c. Then, F^ 
has Fc vertices, n/2 edges and Fc' -f Fc" faces. Together Fi 
and F 2 have n qubits. We desire that tt accurately reflect the 
movement of the independent charges on the color code and 
the surface codes. So, tt must map the hopping operators of the 
charges of the color code on F to the hopping operators of the 
surface code on F^. As mentioned earlier, moves electric 
charges on c-colored plaquettes and Hufy electric charges on 
c'-colored plaquettes. But, although these charges may appear 
to be independent, due to the structure of the color code they 
are not. A c"-colored plaquette on the color code is bounded 
by edges whose color alternates between c and c'. The Z-type 
stabilizer associated to this plaquette, i.e. Bj, can be viewed 
as being composed of hopping operators that move Cc, 
in which case we would expect to map onto Fi. But, B^ 
can also be viewed as being composed of . Thus, we see 
that there are two possible combinations of hopping operators 
that give the same plaquette stabilizer; one composed entirely 
of hopping operators of c-colored charges and the other of 
hopping operators of c'-colored charges. This suggests that 
there are dependencies among the hopping operators and some 
of them, while ostensibly acting on only one kind of charge, 
could still be moving the other type of charges. However, the 
overall effect on the other charge must be trivial, i.e. it must 
move the charge back to where it started. A similar argument 
can be made for Bj which moves the magnetic charges. The 
next lemma makes precise these dependencies. 

Lemma 2 (Dependent hopping operators). Let f G Fc"(F) 
and l,...,2£f be the vertices in its boundary so that 
{2i-l,2i) G Ec{T), {2i,2i + l) G Ec'{T) for 1 < i < if 
and 2£f + 1 = 1. If TT is invertible, then Tr{BJ) ^ I and there 
are 4f j — 2 independent elementary hopping operators along 
the edges of f. 

Proof: The stabilizer generator B^ is given as 
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We see that can be expressed as the product of hopping 
operators of type or type Hu^’v- Further, we have 


i=l i=l 

If 'k{B^) = /, then ker(7r) ^ I which means that tt is 
not invertible and it would not be possible to preserve the 
information about the syndromes, as tt{B^) would commute 
with all the error operators. So, we require that tt{B^) ^ /. 
This means that only one of these hopping operators is de¬ 
pendent and there are 2£f — 1 independent hopping operators. 
The linear independence of the remaining 2if — 1 operators 
can be easily verified by considering their support. Similarly, 
B^ also implies that there are another 2if — 1 independent 
hopping operators, giving us — 2 in total. ■ 

We are now ready to define the action of tt on elementary 
hopping operators. Without loss of generality we can assume 
if / G Fc"(r) has 2£f edges, then the dependent hopping 


operators of / are H 


1 , 21 , 


and H!^£n,2m+i 





i.e. Z\Z 2 t, and 


^ 2 m^ 2 m+i, where 1 < m < £f and 2£f + 1 = 1. 


Fig. 2 . Mapping the independent hopping operators — 

ZuZ^u and on F onto two copies of r(r) 

i.e. Ti and r2; = [Z.r(u)]l acts only on Ti while = 

[^T(u')^T(v>)h acts only on r2. 


Lemma 3 (Elementary hopping operators). Let /, /' G Fc(r) 
where the edge (u, v) is incident on f and f. Then, the 
following choices reflect the charge movement on F onto the 
surface codes on F^. 

= [Zr(u)] 1 = [Zr{v)] i (5) 

= [ Z^(„)]2 = [^^(«)]2 , ( 6 ) 

where \T]i indicates the instance of the surface code on which 
T acts. Now if f,f' G Fc'(r) and {u,v) G Ec'(r) such that 
u G f and v G f and Htrf and Huf, are chosen to be 
independent hopping operators of f, then 


In this paper we explore the choice when the operators 
and 2 m+i are dependent. The c"-faces form a 
covenng of all the vertices of F and they are non-overlapping. 
The elementary hopping operators along the edges on such 
plaquette do not interact with the elementary hopping opera¬ 
tors of other plaquettes in Fc"(r). So we can consider each 
/ G Fc"(r) independently. This also makes sense from our 
constraint to keep tt local. Based on Lemmas]^ an d[3j we can 
map the independent elementary hopping operators of / along 
c-colored edges. They map elementary hopping operators on 
F to elementary hopping operators on F^. 


Proof: We only prove for and Huf,. Similar rea¬ 
soning can be employed for and Huiv (i) This 

operator moves Cc from / to /' in F. These faces are mapped 
to adjacent vertices in T(r). By Lemma Cc is mapped to 
Cl, so tt{H^ „) should move ei from the vertex t(/) to the 
vertex T{f') on Fi. Many hopping operators can achieve this; 
choosing the elementary operator gives 7r(Z„Z^) = 

Since t{u,v) = t{u) = t{v), Eq. (|^ follows, (ii) Huf,: This 
operator moves p.^' from / to /'. Since is mapped to pi, 
tt{Hu£v) should move pi from the plaquette r(/) to r(/') 
on Fi. The operator on the first surface code which achieves 
this is an X-type operator on qubits r(u) and t{v) in Fi, i.e. 
[Xt(u)^t{v)]i- In both cases we choose the hopping operators 
to be of minimum weight. ■ 

Lemma does not specify the mapping for the dependent 
hopping operators but it can be obtained as a linear combina¬ 
tion of the independent ones. Alternative choices to those given 
in Lemmaj^exist for tt. These choices are essentially alternate 
hopping operators on the surface codes which accomplish the 
same charge movement. Such operators can be obtained by 
adding stabilizer elements to those given in Eqs. ©-0. 


7r(^2i-1^2i) = [^r(2i)]l and TT{X2i-lX2i) = [ZT-(2i)]2 (8) 

Next, we consider the hopping operators that involve the c'- 
colored edges. Without loss of generality we assume that the 
edge ZiZ 2 £f is the one which carries the dependent hopping 
operator and X 2 m^ 2 m+i carries the other dependent hopping 
operator. Then letting -t-1 = 1 we have 

7r(Z2i^2i-|-l) = [-^T(2i)-^r(2i-|-l)]2 ^ < I < £f (9) 

'^iX2iX2i+l) = [Xr(2i)XT.(2i+l)]l i 1 < i m < £f. (10) 

All these operators and their images under tt are linearly in¬ 
dependent as can be seen from their supports. Erom Lemma 
we obtain the images for the dependent hopping operators; 

h 

Tt{HI%^) = [X,(V)Xri2lf]2 \{[Zr(2^)\l dD 

^(-^2m,2m+l) ['^r(2m)'^T(2m+l)]l J_[-^r(22)]2 (1^) 

To complete the map it remains to find the action of tt 
for two more independent errors on the color code. One 







choice is any pair of single qubit operators Xi and Zj, where 
1 < hj < 2£/- Or we can consider the images under tt. We 
can see from Eqs. (|8l)-(|T0li that the images are also linearly 
independent and only single qubit X-type of errors remain to 
be generated. One choice is any on Fi and [^t 0)]2 

on r 2 , where 1 < i,j < 2£f. That is, we need to find E,E' 
such that tt{E) = and tt{E') = respect the 

commutation relations. Lemma |4] addresses this choice. 

Lemma 4 (Splitting). The following choices lead to an 
invertible tt while respecting the commutation relations with 
hopping operators in Eqs. ©-([Tgi. 

7r(gXi) = where g G (13) 

7r(5^2m) = [-^r( 2 m )]2 where g G {/, Bf} (14) 

Proof: Each face / G Fc"(r) accounts for 2£f qubits 
i.e. 4£f independent operators. Now and [XT-( 2 m )]2 

form a linearly independent set of size 4£f along with the 
images of the independent elementary hopping operators on 
/. Thus, the elementary hopping operators and the preimages 
of and [W^r( 2 m )]2 account for all the 4£f operators 

on qubits on /. Considering all faces in Fc”(r), we have 
JJf4£f = 2n operators which generate 7^v(r)- Since their 
images are independent and riUr 2 has exactly as many qubits 
as r, TT must be invertible. 

Next, we prove these choices respect the commutation re¬ 
lations as stated. Consider this error commutes with 

all the operators in Eq. (|8ll-([T0ll except tt{ZiZ 2 ) = 

There are 4£f — 3 such hopping operators on / with which 
7r“^([XT-(i)]i) must commute. As a consequence of the rank- 
nullity theorem there are such operators. It can 

be verified that {Xi, B^^ B^) account for these operators. 
But 7r“^([XT-(i)]i) must also anti-commute with ZxZ^. This 
gives the choices in Eq. GD since operators in {B^,B^) 
commute with ZiZ^. Now let us determine TT~^{\XT( 2 m)\ 2 )- 
Once again with reference to Eq. ([8]l-([T0li we see that it 
must commute with 4£f — 3 hopping operators on /. It also 
commutes with 7r“^([X.r(i)]i) since [A'T-( 2 m )]2 commutes with 
Again, due to a dimensionality argument there are 
cjjoices for 7r“^([Ai,-(2m)]2)- Since [-A 2 m ]2 anti- 
commutes with [.^r( 2 m )]2 its preimage must anti-commute 
with 7r“t([^^^2m)]2) = X 2 m-lX 2 m giving two choices Z 2 m 
and Z 2 mBf. We can check that Z 2 m satisfies all the required 
commutation relations as does the choice Z 2 mBj. ■ 

In Lemma we first assigned 7r“t([XT-(l)]i) followed by 
7r“t([ Y |' 2 m')l 2 )- Changing the order restricts q to {/, S?) 
in E, 0 "hile s e {/ in E,. |g. ' 

Lemma 5 (Preserving commutation relations). The map tt 
preserves commutation relations of error operators in 7^v(r)- 

Lemma 6 (Preserving code capabilities). Under tt, stabilizers 
of the color code on F are mapped to stabilizers on the surface 
codes on Fi and F 2 . 

Theorem 7. Any 2D color code (on a 2-colex F without 
parallel edges) is equivalent to a pair of surface codes t(F) 


Algorithm 1 Mapping a 2D color code to surface codes 
Input: A 2-colex F without parallel edges; F is assumed to 
have a 2-cell embedding. 

Output: TT : Vy(T) '^E(ri) ® 'PEir.^), where F* = Tc(F). 

1: Pick a color c G {r,g,b} and contract all edges of F 
that are colored {r,g,b} \ c to obtain t(F). Denote two 
instances of r(F) as Fi and F 2 . 

2: Choose charges Cc, p-c, Cc' and pc' on F, where c' ^ c. 

3: Set up correspondence between charges on F and F^ as 
follows: Cl = Cc, Pi = Pc', £2 = Pc and p 2 = ec> ■ 

4: for each c"-colored face / in F(F) do 

5: Let the boundary of / be ui, .. ■V 2 £f. 

6: Choose a pair of c'-colored edges in d{f), say {v 2 ef , fi) 

and {v 2 m,V 2 m+i)- Let [T]i denote that T acts on F^. 

m 

7r(Z„i) = [-’^T(«i)]2ll (15) 

i=l 

7: For 1 < j < £f compute the mapping (recursively) as 


'^i^V2j) ~ '^{Zv2j-l) [^'r(«2j)]]^ (16) 

'^{^V2j-l) ~ 77 (^ 1 ) 22 - 2 ) [^r(D2j_2)^T(u2j-l)] 2 (1”^) 

8: For 1 < j < m compute the mapping as 

(18) 

77 (^ 1 , 22 ) = ^iXv22-l) [ZTiv2j)]2 (19) 

77 (-Ad22 -1 ) '^(.Xv2j-2) [^T(D2j-2)^T(tl22-l)] 1 (^d) 

9: For m + 1 < j < £f compute the mapping as 

'^iXv2ej.) — ^T(D2ij,) ^ (21) 

TT{Xy^^_J = [^t(d22)]2 

'^{Xv2j) = 7r(Ai„2^_|_j) ^ (Xi) 

10: end for 


under the map tt defined as in Algorithm 

Proof Sketch: By charge conservation we require two 
copies of t(F) to represent the color code using surface codes. 
Lines 2-3 follow from Lemma [T] Since c"-colored faces in 
Fc"(F) cover all the qubits of the color code, we account for 
all the single qubit operators on the color code by the for-loop 
in lines 4—10. The closed form expressions for single qubit 
errors in lines 6-9 are a direct consequence of Lemmas 00 
and the choices given in Eqs. ([8])-( |10[ ) and Eqs. ( |13| l-( [T4l i. By 
considering the images of the stabilizers of the color code, we 
can show that they are mapped to the stabilizers of the surface 
codes on F^ (see Lemma 0). From Lemma 0 the commutation 
relations among the hopping operators on the color code in 
Eq. (0-([T0 and the single qubit operators in Eq. ([T3|)-([l4|) 
are preserved. Hence, the errors corrected by the color code 
are the same as those corrected by the surface codes on F^. 
Thus the color code is equivalent to two copies of t(F). ■ 
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APPENDIX 

In this section we provide the proofs of Lemma [^and[^ 
Proof of Lemma We only sketch the proof. It 
suffices to show that the commutation relations hold for 
a basis of 7^v(r)- We consider the basis consisting of the 
hopping operators along c and c' edges in Eq. ([8ll-([T0ll and 
the single qubit operators given in Lemma The proof of 
Lemma |4] shows that the commutation relations are satisfied 
for the single qubit operators. Consider a hopping operator 
along c'-colored edge. This anti-commutes with exactly two 
hopping operators along c-colored edges on L. For instance 
consider Z 2 iZ 2 i+i. From Eq. (|8]l-([T0li this anti-commutes 
with X 2 i-iX 2 i and X 2 i+iX 2 i+ 2 - Their images under tt are 
[Xr( 2 t)Xr( 2 t+i)] 2 , [Zr( 2 i )\2 and [^r( 2 *+i )]2 for wWch it is 
clear that the commutation relations are satisfied. 

The operators along the c-colored edges are given in Eq. 
Suppose we consider TT{Z 2 i-iZ 2 i)', then it anti-commutes 
with X 2 i- 2 X 2 i-i and X 2 iX 2 i+i. We only need to verify 
for those operators which are independent. Assume that they 
are both independent, then their images are X,.(^ 2 i- 2 )Xr{ 2 i-i) 
and X,.(^ 2 i)Xr( 2 i+i) respectively. They anti-commute with 
TT{Z 2 i-iZ 2 i) = [^r(2*-i)]i = [^r(2i)]i- If Only One of 

the operators is independent, then we need only verify for 
that operator. The preceding argument already establishes 
this result. We can argue in a similar fashion to show that 
commutation relations are preserved for the operators of the 
type X 2 i-iX 2 i and X 2 iX 2 i+i. ■ 

Proof of Lemma To prove this, it suffices to show 
that the stabilizers associated with plaquettes of all three 
colors are mapped to stabilizers on the surface codes. If 
Ti = 'fc(r). then we show that the stabilizers associated with 


/ € Fc' (r) U Fc" (r) are mapped to the plaquette stabilizers on 
r*. If / G Fc'(r), then Bf = Ilfli f? 2 i-i, 2 »- Lemma 
this is mapped to JJ'/[Zr{ 2 ^)]l = Ileedirif)){Ze]i- Using a 
similar argument we can show that Bj G Fc"(r) is also a 
plaquette stabilizer on Li. Since faces in Fc'(r) U Fc"(r) are 
in one to one correspondence with the faces of T(r), they 
account for all the face stabilizers on Li. By considering Bj, 
we can similarly show that they map to the face stabilizers on 

r2. 

Now consider a face / G Fc(r). Consider B^, this can 
be decomposed into hopping operators Hufv along c'-edges. 
By Lemma Is] such an operator maps to and 

an additions stabilizer on one of the faces of Li if Hufv 
is a dependent hopping operator. Thus B^ maps to a vertex 
operator on t(/) in r2 and possibly a combination of plaquette 
stabilizers. Since every vertex in r 2 is from a face in L, we 
can account for all the vertex operators on r 2 . Similarly, by 
considering the stabilizer Bj we can account for all the vertex 
operators on Li. ■ 

We illustrate our results with an example. We consider the 
color code on the hexagonal lattice, see Fig. The color code 
is shown on the left and the surface codes on the right. Each 
of the single qubit errors and their images are shown (in bold 
red). 



Fig. 3. Map for the hexagonal color code, showing the single qubit errors 
on color code and the associated images on the surface codes. 




















































